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{54> Abstract "HUe 

Transcoding video signals 

{57} A method of transcoding from a first coding format to a second coding format comprising the steps of 
determining for each inter coded macrobiock determining whether its motion vector in the first format has a 
half-pixeJ component and if so carrying out a search for a motion vector in the second format the search being 
restricted to the vicinity of the original motion vector. The search may be restricted to the 8 half pixel 
resolution shifts of the original full pixel resolution motion vectors. The method is particularly relevant to 
transcoding between H.263 and H.261 formats. 

Also disclosed is a method of transcoding wherein the residuals for a macrobiock are recalculated if the 
motion vector contains an odd integer component and a method of transcoding residuals are calculated 
without applying a loop filter if loop filtering was used to generate the coded macrobiock in the first format. 




[ Calcu late DCT coefficients for residuals [ 



[ VIC code residuals using H.261 VLC form [ 
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| VLC code residuals using H.261 VLC form | 
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Transform existing luminance residuals from 
VLC form to H.261 coded form 
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2369952 

i 

Transcoding of Video signals 

Field of the Invention 

5 The present invention relates to the transcoding of video signals and in particular to 
transcoding between H.263 and H.261 coded video signals. 

Background to the Invention 

10 A number of video coding standards have recently been specified, A main purpose of 
these standards is to compress data to reduce the bandwidth required to transmit video 
signals over a communications link. State of the art ISDN video telephony terminals 
typically use the H.261 video coding algorithm specified by the Technical division of 
the International Telecommunications Union (ITU-T), whilst terminals for use with the 

15 proposed third generation 3 GPP mobile networks will use the H.263 video coding 
algorithm specified by that same body. It will be necessary to ensure intenvorking of 
these two terminal types. The current proposals achieve intenvorking by providing in 
the communication networks a transcoder which uses a "brute force" method to first of 
all completely decode a video signal coded using a first of the algorithms (H.263 or 

20 H.261), and then to recode the decoded signal using the second of the algorithms. 
Transcoding between other video coding standards also often requires a similar brute 
force method. Transcoding in this way requires a great deal of processing power in the 
transcoder (where a great many signals may require simultaneous transcoding) which is 
costly in terms of network hardware. Transcoding is also time consuming, increasing 

25 transmission delay and degrading the perceived quality for delay sensitive applications 
such as conversational video telephony. 

Statement of the Invention 

30 The present invention takes advantage of the common elements of video coding 
algorithms to reduce the computational intensity of the transcoding process. In 
particular, the need for a full motion vector search is avoided during transcoding. 
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20 



25 



According to a first aspect of the present invention there is provided a method of 
transcoding from H,263 coded video frames to H.261 coded video frames, the method 
comprising for each INTER coded macro block (MB) of each frame; 

determining whether a component of the motion vector (MV) of the MB has a 
half pixel value; 

if yes, carrying out a MV search using the current H,263 decoded MB and a 
previous decoded frame to determine a new MV, the MV search being restricted to the 
vicinity of the H.263 coded MV; and 

coding the MB into an HL261 format using the new MV. 



It will be appreciated that embodiments of the present invention significantly reduce the 
computational intensity of the transcoding process. The need for a MV search is either 
avoided completely (where the components of the H.263 coded MV are both integers) 
or the extent of the MV search is significantly reduced (from for example 32 x 32 MV 
15 candidates to 2 or 4 MV candidates). 

Preferably, said previous decoded frame is the previously coded H.261 frame (i.e. that 
frame last processed by the transcoder) once more decoded according to the H.26J 
standard in the transcoder. 



Preferably, when a new MV search is carried out, said vicinity of the MV consists of the 
two integer pixel locations on each side of the half pixel component. Where both 
components of the H.263 coded MV have a half pixel value, the vicinity consists of the 
four integer pixel locations surrounding the MV. 



Preferably, said step of coding the frame into an H.261 format using the new MV 
comprises calculating a residual for each of the luminance and chrominance blocks by 
subtracting the corresponding blocks of the previous decoded frame, shifted by the new 
MV or a value derived from that new MV, from the current H.263 decoded blocks. The 
30 residuals are then DCT coded. The DCT coefficients are then quantised, zig-zag 
scanned, run length encoded, and VLC coded. Other parameters are also VLC coded. 
More preferably, in calculating the residuals for the colour blocks, the blocks of said 
previous decoded frame are shifted by amounts which are the component values of the 
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new MV divided by 2 and truncated (due to the fact that that the resolution of the colour 
blocks is decimated by 2 in both dimensions). 

Preferably, if both components of the H.263 coded MV of a MB are integers, but at 
5 least one is odd, the residuals for the colour blocks (Cb and Cr) are recalculated using a 
MV which is the value of the original MV divided by 2 and truncated. The MB is then 
coded by determining DCT coefficients for the new residuals. There is however no 
need for a farther MV search, nor is there a need to recalculate residuals for the 
luminance blocks. 

10 

If neither of the MV components has a half pixel value or is an odd integer, the VLC 
coded data is translated from the H.263 form to the H.261 form. No MV search or 
recalculation of residuals or DCT coefficients is required, 

15 For MBs for which recalculation of residuals is required because at least one of the 
components of the R263 coded MV has a half pixel value, loop filtering may be 
applied to the corresponding MV shifted block of the previous frame prior to 
subtracting it from the current H.263 decoded block. 

20 According to a second aspect of the present invention there is provided a method of 
transcoding between H.263 coded video frames and H.261 coded video frames, the 
method comprising for each INTER coded macro block (MB) of each frame: 

determining whether or not the motion vector (MV) for that block comprises a 
component which is an odd integer and, if so, recalculating the residuals for at least the 

25 colour blocks of the MB. 

According to a third aspect of the present invention there is provided a method of 
transcoding from H,261 coded video frames to H.263 coded video frames, the method 
comprising for each INTER coded macro block (MB) of each frame: 
30 * determining whether or not loop filtering was used to generate the H.261 coded 
MB; 
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if yes, calculating a new residual for each of the luminance and colour blocks 
without applying a loop filter to the corresponding decoded MB of the previous frame; 
and 

coding the frame in an HL263 format 

5 

The quality of the transcoding may be improved if the previous frame is the H,263 
coded and decoded frame, as compared to the decoded H.261 coded frame. 

Further if loop filtering was used and one or both of the H,261 coded MV components 
10 is an odd integer, a bilinear interpolation may be used to handle the half pixel resolution 
of H.263 coding for the colour blocks. 

If loop filtering has not been used when R261 coding a given MB, it may not be 
necessary to recalculate residuals for the colour and luminance blocks, compute DCT 
15 coefficients etc. However, a further check may be carried out to determine whether or 
not either of the H.261 coded MV components is an odd integer. If so, residuals may be 
recalculated for the colour blocks using the corresponding blocks of the previous frame 
shifted by half of the MV and using a bilinear interpolation to handle the half pixel 
resolution used by H.263 coding. 

20 

Preferably, bilinear interpolation is used to handle the half pixel resolution of the HL263 
coding. 

According to a fourth aspect of the present invention there is provided a transcoder for 
25 providing an interface between an H.263 capable video telephony terminal and an 
H.261 capable video telephony terminal, the transcoder being arranged to implement 
one or more of the above first to third aspects of the present invention. 

According to a fifth aspect of the present invention there is provided a method of 
30 transcoding from H.261 coded video frames to H.263 coded video frames, the method 
comprising for each inter coded macro block (MB) of each frame: 
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conducting a MV search using a previous decoded frame, the search being 
restricted to the 8 half pixel resolution shifts in the vicinity of the R261 full pixel 
resolution MV. 

5 According to a sixth aspect of the present invention there is provided a method of 
transcoding from H.261 coded video frames to H.263 coded video frames, the method 
comprising for each inter coded macro block (MB) of each frame, coded using a loop 
filter on the originating H.261 side: 

conducting a MV search using a previous decoded frame, the search being 
10 restricted to the 8 half pixel resolution shifts in the vicinity of the H.261 full pixel 
resolution MV. 

According to a seventh aspect of the present invention there is provided a method of 
transcoding video frames from a first video coding format to a second video coding 

15 format, wherein both formats may represent a macro block (MB) of a given frame using 
a motion vector (MV) defining a displacement of the MB relative to a preceding frame, 
and wherein the first format specifies MV components to a resolution of a half pixel and 
the second format specifies MV components to a resolution of one pixel, the method 
comprising for each INTER coded macro block (MB) of each frame: 

20 determining whether a component of the motion vector (MV) of the MB has a 

half pixel value; 

if yes, carrying out a MV search using the current decoded MB and a previous 
decoded frame to determine a new MV, the MV search being restricted to the vicinity of 
the original MV; and 
25 coding the MB into said second format using the new MV, 

Brief Description of the Drawings 

Figure 1 illustrates schematically a system for communicating video signals between an 
30 ISDN terminal and a 3 GPP mobile terminal; 

Figure 2 is a flow diagram illustrating a method of transcoding from an H.263 coded 
video signal to an H.261 coded video signal; and 



6 

Figure 3 is a flow diagram illustrating a method of transcoding from an H.261 coded 
video signal to an H.263 coded video signal. 



Detailed Description of a Preferred Embodiment 

5 

There is illustrated in Figure 1 a system for communicating video signals between an 
ISDN terminal 1 and a 3 GPP mobile terminal 2. The ISDN terminal 1 is connected to a 
Public Switched Telephone Network (PSTN) 3 whilst the mobile terminal 2 is 
connected to a 3GPP mobile network 4. The PSTN and 3GPP networks are coupled 
10 together via an intenvorking node 5 which, whilst shown separately in Figure 1, may be 
located in the PSTN or 3 GPP networks or indeed in another network interconnecting the 
PSTN and 3GPP networks. One of the functions of the intenvorking node 5 is to 
perform transcoding of signals between the respective standards used by the ISDN and 
3GPP terminals. 

15 

As part of a video "conference" between the two terminals 1,2, video signals are 
exchanged- As already mentioned, the ISDN terminal 1 codes video signals generated 
at that terminal according to the H.261 standard. The ISDN terminal 1 also expects to 
receive incoming video signals coded using the same standard. On the other hand, the 

20 mobile terminal 2 codes video signals generated at that terminal according to the H.263 
standard and expects to receive incoming video signals coded using the H.263 standard. 
Transcoding is performed at the intenvorking node 5 to overcome this mismatch of 
coding standards. For a detailed explanation of the two coding standards, reference 
should be made to the relevant ITU-T documents. However, for the purpose of 

25 illustration, a brief explanation of each will now be provided. 

H.263 coding 

The video signal provided to the coding unit at the 3 GPP compatible terminal 2 
comprises a sequence of frames, each of which consists of an array of pixels defined by 
30 red (R), green (G), and blue components (B). Taking each frame in turn, the coding unit 
sub-divides the frame into 16 x 16 pixel macro blocks (MB). For each MB, the RGB 
pixel values are converted into luminance (Y) values, blue difference chrominance 
values (Cb) ? and red difference chrominance values (Cr). The luminance values have 
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the same spatial resolution as the RGB pixels > and are divided into four 8x8 blocks per 
MB (referred to hereinafter as "luminance blocks")* The chrominance values have a 
spatial resolution which is half that of the RGB pixels in both dimensions, so that there 
is one 8x8 blue difference chrominance block and one 8 x 8 red difference 
5 chrominance block per MB (referred to hereinafter as "colour blocks")* Coding is 
carried out on a per MB basis, using the luminance and colour blocks of that MB. 

A complete frame may be marked to be either INTRA or INTER coded by a parameter 
(PTYPE) in the header part of a frame. In addition, the header of each MB of an 
10 INTER coded MB contains an indicator which marks an individual MB as either 
INTRA or INTER coded. 

Taking the first frame in a sequence, H.263 uses INTRA coding to code the MBs of that 
frame. INTRA coding involves for each of the luminance and colour blocks of a MB, 

15 determining a set of Discrete Cosine Transform (DCT) coefficients which can be used 
to predict that block. In order to compress the block still further, the DCT coefficients 
are quantised, zig-zag scanned, run-length coded, and finally coded using variable 
length Huffman coding (VLC). The actual coded frame consists of a frame header 
portion and a MB headers portion, followed by the individual MB coded data. The 

20 header portions are typically VLC coded separately from the MB data. 

As the data present in any given frame is more often than not related to the data present 
in the preceding frame, frames after the first frame in a sequence are coded using 
INTER coding. Following the generation of the luminance and colour blocks for each 

25 MB, a motion search is performed for a MB by using the luminance pixels to find that 
shift which best fits the MB to (a corresponding 16 x 16 pixel area of) the preceding 
frame. This shift is referred to as the "motion vector" (MV) for the MB and forms part 
of the compressed MB. The MV has x and y components and is determined to a 
resolution of one half pixel by using bilinear interpolation to handle the full pixel 

30 resolution used for the luminance pixel array. 

Once a MV has been determined for a MB, the residual is computed for the luminance 
blocks of the MB relative to the previous frame, shifted by the MV. The process is 
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repeated for the two colour blocks, except that that the MV is divided in two due to the 
lower resolution of the colour blocks. For each luminance and colour block, a DCT is 
applied to the residuals. The DCT coefficients are quantised, zig-zag scanned and run- 
length coded. Finally the coefficients and other data are coded using Huffman VLC 

5 

It is noted that where a MB contains no relevant information (e,g. all quantised DCT 
coefficients are equal to zero), the MB header will indicate this to avoid the need for 
subsequent coding and transmission of the parameters of the MB. This MB may be 
skipped during the decoding process and the pixels of the MB are copied from the 
10 previous decoded frame based upon the assumption that nothing has changed in the 
corresponding picture area, 

H.261 coding 

This form of coding is similar in principal to the H.263 coding described above. The 
1 5 main differences are as follows: 

• The form of VLC used to code the DCT coefficient (and other data) is different to 
that used by K263. 

* The resolution with which H.261 coding calculates the MV is one pixel and not one 
half pixel 

20 • H.261 coding applies loop filtering (a bilinear low pass filtering) to a decoded 
previous block shifted by the MV prior to computing the residual for a block of the 
current frame. Both unfilterd and filtered residuals for each block of a MB are 
calculated, one of which is selected for further processing according to which gives 
the lower signal power and consequently can be coded with less bits. The choice is 

25 signalled further towards the decoding side by a parameter (MTYPE) of a MB- 

header. 



By taking into account these differences and, crucially, the points in the coding process 
30 when they occur, it is possible to formulate a transcoding mechanism which 
significantly reduces the require computational effort as compared to the brute force 
method. 
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H.263 to H.261 transcoding 

At the interworking node 5 of the system of Figure 1, when a first, INTRA coded frame 
is received, transcoding is a simple matter of converting the H.263 VLC form to the 
H.261 VLC form. This may be achieved by providing a lookup table mapping the two 
5 different sets of VLC codes. Each INTRA coded MB, as well as each INTER coded 
MB, is reconstructed at the interworking node as part of the transcoding process. 
However, reconstruction (or decoding) is not computationally intensive when compared 
to coding. 

10 The interworking node 5 analyses the frame on a MB by MB basis. For each INTER 
coded MB which does not contain only zero coefficients, the node 5 examines the MV, 
If either of the x and y components have a half pixel value (e.g. 1.5, 2,5, etc), then a new 
MV search must be conducted. This requires that the current H.263 decoded MB be 
compared against the previous decoded frame. The new MV search is limited to the 

15 two fiill pixel shifts on either side of the MV of the H.263 coding if only one of the 
components has a half pixel value, and to the four full pixel shifts surrounding the MV 
if both components have a half pixel value. Thus for example if the H.263 coded MV is 
(7, 6.5) then the search will examine the candidate MVs (7, 6) and (7, 7) to find the best 
fit. If the H.263 coded MV is (4.5, -2.5) then the search will examine the candidate 

20 MVs (4, -3), (4,-2), (5, -3), and (5, -2). 

Using the new MV, residuals are computed for each of the luminance and colour 
blocks, based on the decoded form of the previous H.261 coded frame (this gives better 
results than using the decoded previous H.263 frame directly). Respective sets of DCT 
25 coefficients calculated (NB. calculation of the residuals for the colour blocks uses a 
modified form of the MV - see below). The quantised, zig-zag scanned and run-length 
coded DCT coefficients and other data are VLC coded into H.261 form. 

In the event that the examination of a MV for a MB determines that neither of the MV 
30 components has a half pixel value, it is then determined whether or not either has a 
value which is an odd integer. During the H.261 decoding, the colour blocks of a MB 
of the previous frame must be shifted relative to the corresponding colour blocks of the 
current frame using the MV* However, because the resolution of the colour blocks is 
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half that of the luminance block (and hence half that of the MV), the MV components 
must be divided in two to determine the shift of the colour blocks. The H.261 decoding 
rounds the divided MV components towards zero (i.e. negative values upwards and 
positive values downwards), and shifts the colour blocks by the rounded values (i.e. 
5 MV co i our - TRUNC(MV/2). R263 decoding on the other hand uses the divided vales 
directly, even if these involve a half pixel component because half pixel resolution for 
the MVs can be handled in H.263 with the help of bilinear interpolation. H.261 coding 
takes account of the rounding of M V components in the residuals for the colour blocks 
- H.263 does not. Therefore, if one or both of the components are odd integers, the 

10 residuals are recalculated for the colour blocks (using the divided and rounded MV). It 
will be appreciated that this process does not however require recalculation of the MV, 
nor does it require recalculation of the residuals for the luminance block of the MB). It 
is noted that recalculation of the residuals for the colour blocks, taking account of the 
divided and rounded MV, is carried out automatically if one or both of the MV 

15 components are determined to have a half pixel value. 

In summary, for H.263 to H.261 transcoding of an INTER coded MB, if both of the MV 
components are even integers, only mapping of the VLC coded DCT coefficients is 
required. If one or both of the MV components have half pixel values, a limited MV 
20 search must be carried out, followed by recalculation of the residuals and DCT 
coefficients for the luminance and colour blocks. The results are coded using the 
appropriate VLC form. If one of the MV components is an odd integer, and the other 
does not have a half pixel value, no further M V search is required - only the residuals 
for the colour blocks need to be recalculated. 

25 

When at least one of the components of an H.263 coded MV is not an integer, a loop 
filter (as specified for H.261) may or may not be applied to the corresponding predicted 
MB of the previous frame. However, application of a loop filter will typically result in 
an improvement in the perceived quality of the displayed video although it does require 
30 more processing capacity. 

H.261 to H.263 transcoding 
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Transcoding of INTRA coded frames or MBs again requires only a transforation of 
the VLC coding. Two checks are performed for each INTER coded MB. If the answers 
to both of these checks are no, then only transformation of the VLC coding is required. 

5 The first check is to see if the H.263 coding applied a loop filter to the previous decoded 
and MV shifted block when coding the present MB. This can be determined from a flag 
in the MB header. If the answer is yes, then the residuals for the luminance and 
chrominance blocks of the current MB are recalculated, this time without applying the 
loop filter to the previous decoded and MV shifted block. The residuals are DCT 
10 coded, quantised, zig-zag scanned, run-length coded, and finally VLC coded. No 
further MV search is required. 

The second check is to see if either of the MV components is an odd integer. If so, then 
the H.261 coded residuals for the colour blocks will have been calculated based on the 

15 previous corresponding colour blocks shifted by the TRUNC(MV/2) as described 
above. The H.263 residuals for the colour blocks must be recalculated, using the half 
pixel MV/2 together with the bilinear interpolation method defined for H*263 coding. 
Again, no further MV search is required, and indeed it is not necessary to recalculate the 
residual for the luminance block. This second check is only required if the answer to 

20 the first check was no, as if loop filtering was used, recalculation of the colour blocks 
will automatically use a half pixel shift of MV/2 where appropriate, and the necessary 
bilinear interpolation. 

A further enhancement to the perceived quality of the transcoded signal (H.261 to 
25 H*263) may be achieved if a mini search for a half pixel resolution H.263 MV is made 
on the eight half pixel positions in the immediate vicinity of the full pixel H.261 MV. 
For example, in the vicinity of a full pixel MV (3, 4) there are the following eight half 
pixel MV candidates: (2.5, 3.5), (2.5, 4), (2.5, 4.5), (3, 3.5), (3, 4.5), (3.5, 3.5), (3.5, 4) 
and (3.5, 4.5). This requires more processing capacity than above, but still less than the 
30 brute force transcoding approach. The mini search can be made for every INTER coded 
MB or, in order to save the average processing power, only for those MBs which 
indicate that loop filtering has been used on the H-261 side. Recomputing and coding of 



BNSDOCID: <G& 23Q9952A_|_> 



12 

residual is of course required if a more optimal half pixel MV is found in the mini 
search. 

It will be appreciated by the person of skill in the art that various modifications may be 
5 made to the above described embodiment without departing from the scope of the 
present invention. For example, in addition to video conferencing, the present invention 
may be applied for example to streaming video transmission. It will also be appreciated 
that various transformations for parsing between different embodiments of the H.261 
and H.263 standards may be necessary. However, these will be readily apparent to the 
10 skilled person. It will also be appreciated that the present invention may be applied to 
other transcoding processes, for example transcoding between H.263 and MPEG. 
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Claims 

1; A method of transcoding from H.263 coded video frames to H.261 coded video 
frames, the method comprising for each INTER coded macro block (MB) of each 
5 frame: 

determining whether a component of the motion vector (MV) of the MB has a 
half pixel value; 

if yes, carrying out a MV search using the current H.263 decoded MB and a 
previous decoded frame to determine a new MV, the MV search being restricted to the 
10 vicinity of the H.263 coded MV; and 

coding the MB into an H.261 format using the new MV, 

2. A method according to claim 1, wherein said previous decoded frame is the 
previously decoded H.261 frame within the transcoder. 

15 

3. A method according to claim 1 or 2, wherein, when a new MV search is carried 
out, said vicinity of the MV consists of the two integer pixel locations on each side of 
the half pixel component where one of the MV components has a half pixel value, and 
consists of the four integer pixel locations surrounding the MV where both of the MV 

20 components have half pixel values. 

4. A method according to any one of the preceding claims, wherein said step of 
coding the frame into an H.261 format using the new MV comprises calculating a 
residual for each of the luminance and chrominance blocks by subtracting the 

25 corresponding blocks of the previous decoded frame, shifted by the new M V or a value 
derived from that new MV, from the current H.263 decoded blocks. 

5. A method according to claim 4, wherein, when calculating the residuals for the 
colour blocks, the blocks are shifted by an amount which is the truncation of the new 

30 MV divided by 2. 

6. A method according to any one of the preceding claims, wherein, if a component 
of the MV for a given MB has an odd integer value, and the other component does not 
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have a half pixel value, the residuals for the colour blocks (Cb and Cr) are recalculated 
using a MV which is the value of the original MV divided by 2 and rounded towards 
zero. 

5 7. A method according to any one of the preceding claims, wherein, if neither of 
the MV components has a half pixel value or is an odd integer, the VLC coded data is 
translated from the R263 form to the HL261 form. 

8. A method according to any one of the preceding claims, wherein, for MBs 
10 which have a MV having a half pixel component, loop filtering is applied to the 

corresponding decoded MV-shifted block of the previous frame when recalculating 
residuals. 

9. A method of transcoding between H.263 coded video frames and H.261 coded 
15 video frames, the method comprising for each INTER coded macro block (MB) of each 

frame: 

determining whether or not the motion vector (MV) for that block comprises a 
component which is an odd integer and, if so, recalculating the residuals for at least the 
colour blocks of the MB, 

20 

10. A method of transcoding from H.261 coded video frames to H.263 coded video 
frames, the method comprising for each inter coded macro block (MB) of each frame: 

determining whether or not loop filtering was used to generate the H.261 coded 

MB; 

25 if yes, calculating a new residual for each of the luminance and colour blocks 

without applying a loop filter to the corresponding decoded MV shifted block of the 
previous frame; and 

coding the frame in an H.263 format, 

30 11. A method according to claim 10, wherein, if loop filtering has not been used 
when H.261 coding a given MB, a further check is carried out to determine whether or 
not either of the MV components is an odd integer and, if so, residuals are recalculated 
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for the colour blocks using blocks of the corresponding MB of the previous frame 
shifted by half of the MV. 

12. A method according to any one of claims 9 to 1 1 and comprising using bilinear 
5 interpolation to handle half pixel MV component resolutions when recalculating 

residuals for colour blocks. 

13. A method of transcoding from H.261 coded video frames to H.263 coded video 
frames, the method comprising for each inter coded macro block (MB) of each frame: 

10 conducting a MV search using a previous decoded frame, the search being 

restricted to the 8 half pixel resolution shifts in the vicinity of the H.261 full pixel 
resolution MV. 

14. A method of transcoding from H.261 coded video frames to H.263 coded video 
15 frames, the method comprising for each inter coded macro block (MB) of each frame, 

coded using a loop filter on the originating H.261 side: 

conducting a MV search using a previous decoded frame, the search being 
restricted to the 8 half pixel resolution shifts in the vicinity of the H.261 full pixel 
resolution MV. 

20 

15. A transcoder for providing an interface between an H.263 capable video 
telephony terminal and an H.261 capable video telephony terminal, the transcoder being 
arranged to implement one or more of the methods of claims 1 to 14. 

25 16. A method of transcoding video frames from a first video coding format to a 
second video coding format, wherein both formats may represent a macro block (MB) 
of a given frame using a motion vector (MV) defining a displacement of the MB 
relative to a preceding frame, and wherein the first format specifies MV components to 
a resolution of a half pixel and the second format specifies MV components to a 

30 resolution of one pixel, the method comprising for each INTER coded macro block 
(MB) of each frame: 

determining whether a component of the motion vector (MV) of the MB has a 
half pixel value; 
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if yes, carrying out a MV search using the current decoded MB and a previous 
decoded frame to determine a new MV, the MV search being restricted to the vicinity of 
the original MV; and 

coding the MB into said second format using the new MV. 

5 
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Amendments to the claims have been filed as follows 

Claims 

1. A method of transcoding from H.263 coded video frames to H.261 coded video 
frames both of which comprise VLC parameters, the method comprising for each 
INTER coded macro block (MB) of each frame: 

determining whether a component of the motion vector (MV) of the MB has a 
half pixel value, or if both components of the MV have an even pixel value; 

if both components have an even pixel value, performing said transcoding by 
converting the H.263 VLC parameters into H.261 VLC parameters without performing 
a new MV search; and 

if a component has a half pixel value, carrying out a MV search using the current 
H.263 decoded MB and a previous decoded frame to determine a new MV, the MV 
search being restricted to the vicinity of the H.263 coded MV, and coding the MB into 
an H.261 format using the new MV, 

2. A method according to claim 1, wherein said previous decoded frame is the 
previously decoded H.261 frame within the transcoder. 

3. A method according to claim 1 or 2, wherein, when a new MV search is carried 
out, said vicinity of the MV consists of the two integer pixel locations on each side of 
the half pixel component where one of the MV components has a half pixel value, and 
consists of the four integer pixel locations surrounding the MV where both of the MV 
components have half pixel values. 

4. A method according to any one of the preceding claims, wherein said step of 
coding the frame into an H.261 format using the new MV comprises calculating a 
residual for each of the luminance and chrominance blocks by subtracting the 
corresponding blocks of the previous decoded frame, shifted by the new MV or a value 
derived from that new MV, from the current H.263 decoded blocks. 



IF 

5. A method according to claim 4, wherein, when calculating the residuals for the 
colour blocks, the blocks are shifted by an amount which is the truncation of the new 
MV divided by 2. 

5 6. A method according to any one of the preceding claims, wherein, if a component 
of the MV for a given MB has an odd integer value, and the other component does not 
have a half pixel value, the residuals for the colour blocks (Cb and Cr) are recalculated 
using a MV which is the value of the original MV divided by 2 and rounded towards 
zero, 

10 

7, A method according to any one of the preceding claims, wherein, for MBs 
which have a MV having a half pixel component, loop filtering is applied to the 
corresponding decoded MV-shifted block of the previous frame when recalculating 
residuals, 

15 

8, A transcoder for providing an interface between an HL263 capable video 
telephony terminal and an H.261 capable video telephony terminal, the transcoder being 
arranged to implement the method of any one of claims 1 to 7. 

20 
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